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[57] ABSTRACT 

Program specific information (PSI) is formed suitable for 
use in recovering data content of a program in the form of 
a packetized dalastream. Packet identifiers (PIDs) that iden- 
tify individual packetized datastreams constituting the pro- 
gram are renumbered and corresponding packetized datas- 
treams that constitute different programs are given the same. 
PID. A program map table (PMT) is created that associates 
the renumbered PIDs with the individual packetized datas- 
treams constituting the program. A program association 
table (PAT) is also created for associating the program with 
PIDs that identify packets comprising the PMT. A parameter 
may be employed within the PSI to indicate that the PSI is 
to be applied in subsequent processing of the program 
irrespective of a substantive difference between the PSI and 
previous PSI content. In addition, the PSI may incorporate 
a version number that is varied between successive occur- 
rences of the PSI irrespective of substantive change in PSI 
content. One or more private data elements may also be 
included in ihe PMT iqjJescribe the program. 

■ — 15 Claims, 5 Drawing Sheets 
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PROGRAM SPECIFIC INFORMATION 
FORMATION FOR DIGITAL DATA 
PROCESSING 

This is a non-provisional application of provisional 
application Ser. No. 60/018,722 by H. Blatter et al, filed 31st 
May 1996. 

FIELD OF THE INVENTION 

This invention is related to the field of digital signal 
processing, and more particularly to the formation of Pro- 
gram Specific Information used to recover program content 
and the insertion of the information in digital video data for 
storage, for example. 

BACKGROUND OF THE INVENTION 

In video processing and storage applications, digital video 
data is typically encoded to conform to the requirements of 
a known standard. One such widely adopted standard is the 
MPEG2 (Moving Pictures Expert Group) image encoding 
standard, hereinafter referred to as the "MPEG standard". 
The MPEG standard is comprised of a system encoding 
section (ISO/IEC 13818-1, 10th Jun. 1994) and a video 
encoding section (ISO/IEC 13818-2, 20th Jan. 1995), here- 
inafter referred to as the "MPEG systems standard" and 
"MPEG, video standard" respectively. Video data encoded 
to the MPEG standard is in the form of a packetized 
dataslream which typically includes the data content of 
many program channels (e.g. channels 1-125). In order for 
a decoder to decode the packetized datastream and to 
recover the video data content of selected program channels 
for display, for example, the individual packets that com- 
prise the selected program channels must be identified and 
assembled. 

The MPEG standard defines Program Specific Informa- 
tion (PSI) for use in identifying and assembling individual 
data packets to recover the content of selected program 
channels. The PSI includes both user definable and manda- 
tory information elements and is defined to include sufficient 
information for recovery of the data content of all of the 
program channels that comprise the packetized datastream. 
Further, the PSI is incorporated in the packetized datastream. 
This both increases the storage capacity required to store the 
dataslream and reduces the communication bandwidth avail- 
- able for communication of program content. As such, the 
PSI represents an additional encoding overhead. 

The degree of overhead that the PSI imposes is dependent 
on the quantity of data contained in the PSI (size of the PSI) 
and the repetition frequency of the PSI within the packetized 
datastream. At a minimum, the PSI needs to contain suffi- 
cient information for recovering the data content of all of the 
program channels that comprise the packetized datastream. 
The minimum repetition frequency of the PSI in the pack- 
etized datastream is constrained by the desired system 
operational delay characteristics. For example, a decoder 
requires updated PSI to implement a change of program 
channel commanded by a television viewer. Consequently, 
the minimum PSI repetition frequency is constrained by the 
willingness of a television viewer to tolerate delay (latency) 
in response to a change of channel command. These prob- 
lems are addressed by a system according to the present 
invention. 

SUMMARY OF THE INVENTION 

The inventors have hereby recognized that, in some 
applicatioas, it is desirable to reduce the overhead imposed 
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by the PSI. In a capacity constrained digital storage 
application, for example, it is advantageous to reduce the 
size of the PSI stored on the storage media and the number 
of times the PSI is repeated on the storage media. In other 
video processing applications, it is desirable to reduce the 
size of the PSI to permit more frequent repetition of the PSI 
and so reduce the recovery latency of program content. In 
addition, the PSI generated should be compatible with the 
chosen storage media operational characteristics and user 
requirements. 

The inventors have further recognized that it is desirable 
to store the PSI on the storage media in a format that 
minimizes the erroneous use of the PSI of one program for 
the content recovery of a second program requiring different 
recovery parameters. Such a situation may arise when stor- 
age media is used to store programs derived from different 
packetized datastrearas, e.g. when storage media is partially 
overwritten with a program derived from a different datas- 
tream. Ideally, the PSI storage format would also reduce 
program recovery latency and minimize random access data 
recovery times. Rapid random access is particularly impor- 
tant in those storage device operations that involve fast play 
or content skipping (trick play), such as in a VCR, for 
example. 

In accordance with the principles of the present invention, 
a video processing system reduces the processing and stor- 
age overhead imposed by Program Specific Information 
(PSI) used for program content recovery. A disclosed system 
provides condensed PSI and adaplively inserts the con- 
densed PSI in a packetized datastream to provide reduced 
processing and storage overhead. The syslem adaptively 
generates PSI for various media types e.g. video tape, digital 
video disc (DVD) or CDROM. In addition, storage media 
formats and packetized datastream formats are disclosed that 
provide increased data processing efficiency using the con- 
densed PSI. The disclosed storage and datastream formats 
provide reduced program recovery latency and minimize the 
use of incorrect PSI parameters across program boundaries. 

A method is disclosed for forming program specific 
information (PSI) suitable for use in recovering data content 
of a program in the form of a packetized datastream. The 
method involves renumbering packet identifiers (PIDs) that 
identify individual packetized datastrtams constituting the 
program. Corresponding packetized datast reams that consti- 
tute different programs are given the same PID. A program 
map table (PlvJT) is created that associates the renumbered 
PIDs with the individual packetized datast reams that con- 
stitute the program. A program association table (1VCT) is 
also created. The PAT associates the program with PIDs that 
identify packets comprising the PMT. 

In a feature of the invention a parameter is. employed 
within the PSI to indicate that the PSI is to be applied in 
subsequent processing of the program irrespective of a 
substantive difference between the PSI and previous PSI 
content. 

In another feature of the invention a version number is 
incorporated in the PSI for distinguishing between differeni 
versions of the PSI, and the version number is varied 
between successive occurrence?:- of the PSi irrespective of 
substantive change in PSi content between the successive 
occurrences. 

In a further feature of the hive n thin oik or .uoiv private 
data elements are included in the ?;»!T \H?\ describe the 
program. The data elements are selecied fr.i*n '.ii;^-, 'juration, . 
program description, violence rating, age suitability rating 
time of recording, dale of recording, and version i?st. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawing: 

FIG. 1 shows a video receiver system, according to the 
invention, for adaplively generating and inserting condensed 5 
PSI in a packetized datastream for storage in various types 
of media. 

FIG. 2 shows a flowchart for a process to generate 
Condeased Program Specific Information (CPSI) from PSI 
and to incorporate the CPSI in a packetized datastream 10 
suitable for storage on a selectable storage medium. 

FIG. 3 shows a flowchart for a process to form CPSI for 
storage of selected programs on a selected storage medium. 

FIG. 4 shows a flowchart for a process to format the CPSI 
to ensure that the correct CPSI is applied during program 15 
decoding. 

FIG. 5 shows a flowchart for a process to recover selected 
programs from a selected storage device. 

DETAILED DESCRIPTION OF THE DRAWINGS 20 

FIG. 1 shows a video receiver system, according to the 
invention, for adaptivcly generating and inserting condeased 
PSI in a packetized datastream that is to be stored, for 
example. The receiver system adaplively generates PSI for , 5 
various media types e.g. video tape, digital video disc 
(DVD) or CDROM. In addition, the video receiver system 
reduces the processing and storage overhead imposed by 
Program Specific Information (PSI) used for program con- 
tent recovery. 3Q 

Although the disclosed system is described in the context 
of an MPEG compatible system for receiving MPEG 
encoded traasport streams representing broadcast programs, 
it is exemplary only. The principles of the invention may 
also be applied to other types of system including non- 35 
MPEG compatible systems, involving other types of 
encoded dataslreams. For example, the invention principles 
may he applied to digital video disc (DVD) systems and 
MPEG program streams. Further, although the disclosed 
system is described as processing broadcast programs, this 40 
is exemplary only. The term 'program' is used to represent 
any form of packetized data such as telephone messages, 
computer programs, internet data or other communications, 
for example. 

In overview, in the video receiver system of FIG. 1, a 45 
carrier modulated with video data is received by antenna 10 
and processed by unit 15. The resultant digital output signal 
is demodulated by demodulator 20 and decoded by decoder 
30. The output from decoder 30 is processed by transport 
system 25 which is responsive to commands from remote 50 
control unit 125. System 25 provides compressed data 
outputs for storage, further decoding, or communication to 
other devices. A video receiver user selects the program he 
wishes to view, the programs he wishes to store, the type of 
storage media and manner of storage by on-screen menu 55 
selection using remote control unit 125. Video and audio 
decoders 85 and 80 respectively, decode the compressed 
data frr»m system 25 to provide outputs for display. Data port 
75 provides an interface for communication of the com- 
pressed da»a from system 25 to other devices such as a 60 
computer or High Definition Television (HDTV) receiver, 
for example. Storage device 90 stores the compressed data 
from system 25 on storage medium 105. Device 90, in a 
playback mode also supports retrieval of the compressed 
data from storage medium 105 for processing by system 25 65 
for decoding, communication to other devices or storage on 
a different -storage medium (not shown to simplify drawing). 
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Considering FIG. 1 in detail, a carrier modulated with 
video data received by antenna 10, is converted to digital 
form and processed by input processor 15. Processor 15 
includes radio frequency (RF) tuner and intermediate fre- 
quency (IF) mixer and amplification stages for down- 
converting the input video signal to a lower frequency band 
suitable for further processing. The resultant digital output 
signal is demodulated by demodulator 20 and decoded by 
decoder 30. The output from decoder 30 is further processed 
by transport system 25. 

Multiplexer (mux) 37 of service detector 33 is provided, 
via selector 35, with either the output from decoder 30, or 
the decoder 30 output further processed by NRSS (National 
Renewable Standards Committee) descrambling unit 40. 
Selector 35 detects the presence of an insertable, NRSS 
compatible, descrambling card and provides the output of 
unit 40 to mux 37 only if the card is currently inserted in the 
video receiver unit (the NRSS removable conditional access 
system is defined in EIA Draft Document IS-679, Project 
PN-3639). Otherwise selector 35 provides the output from 
decoder 30 to mux 37. The presence of the insertable card 
permits unit 40 to descramble additional premium program 
channels, for example, and provide additional program 
services to a viewer. It should be noted that in the preferred 
embodiment NRSS unit 40 and smart card unit 130 (smart 
card unit 130 is discussed later) share the same system 25 
interface such that only either an NRSS card or a smart card 
may be inserted at any one time. However, the interfaces 
may also be separate to allow parallel operation. 

The data provided to mux 37 from selector 35 is in the 
form of an MPEG compliant packetized transport datas- 
tream as defined in MPEG systems standard section 2.4 and 
includes the data content of one or more program channels. 
The individual packets that comprise particular program 
channels are identified by Packet Identifiers (PIDs). The 
transport stream contains Program Specific Information 
(PSI) for use in identifying the PIDs and assembling indi- 
vidual data packets to recover the content of all the program 
channels that comprise the packetized datastream. A video 
receiver user selects the program he wishes to view, the 
programs he wishes to store and the media to be used for 
storage by on-screen menu selection using remote control 
unit 125. System controller 115 uses the selection 
information, provided via interface 120, to configure system 
25 to select the programs for storage and display and to 
generate PSJ suitable for the selected storage device and 
media. Controller 115 configures system 25 elements 45, 47, 
50, 55, 65 and 95 by setting control register values within 
these elements via a data bus and by selecting signal paths 
via muxes 37 and 110 with control signal C. 

In response to control signal C, mux 37 selects either, the 
transport stream from unit 35, or in a playback mode, a 
datastream retrieved from storage device 90 via store inter- 
face 95. In normal, non-playback operation, the data packets 
comprising the program that the user selected to view are 
identified by their PIDs by selection unit 45. If an encryption 
indicator in the header data of the selected program packets 
indicates the packets are encrypted, unit 45 provides the 
packets to decryption unit 50. Otherwise unit 45 provides 
non-encrypted packets to transport decoder 55. Similarly, 
the data packets comprising the programs that the user 
selected for storage are identified by their PIDs by selection 
unit 47. Unit 47 provides encrypted pnekets to decryption 
unit 50 or non-encrypted packets 1o mux 110 based on the 
packet header encryption indicator information. 

Units 45 and 47 employ PID detection filters that match 
the PIDs of incoming packets prcvided by mux 37 with PID 
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values pre-loaded in control registers within units 45 and 47 
by controller 115. The pre-loaded PIDs are used in units 47 
and 45 to identify the data packets thai are to be stored and 
the data packets that are to be decoded for use in providing 
a video image. The pre-loaded PIDs are stored in look-up 
tables in units 45 and 47. The PID look-up tables are 
memory mapped to encryption key tables in units 45 and 47 
that associate encryption keys with each pre-loaded PID. 
The memory mapped PID and encryption key look-up tables 
permit units 45 and 47 to match encrypted packets contain- 
ing a pre-loaded PID with associated encryption keys that 
permit their decryption. Non-encrypted packets do not have 
associated encryption keys. Units 45 and 47 provide both 
identified packets and their associated encryption keys to 
decryptor 50. The PID look-up table in unit 45 is also 
memory mapped to a destination table that matches packets 
containing pre-loaded PIDs with corresponding destination 
buffer locations in packet buffer 60. The encryption keys and 
destination buffer location addresses associated with the 
programs selected by a user for viewing or storage are 
pre-loaded into units 45 and 47 along with the assigned PIDs 
by controller 115. The encryption keys are generated by ISO 
78 J 6-3 compliant smart card system 130 from encryption 
codes extracted from the input datastream. The generation of 
the encryption keys is subject to customer entitlement deter- 
mined from coded information pre-stored on the insertable 
smart card itself (International Standards Organization docu- 
ment ISO 7816-3 of 1989 defines the interface and signal 
structures for a smart card system). 

The packets provided by units 45 and 47 to unit 50 are 
encrypted according to the Data Encryption Standard (DES) 
defined in Federal Information Standards (FIPS) Publica- 
tions 46, 74 and 81 provided by the National Technical 
Information Service, Department of Commerce. Unit 50 
decrypts the encrypted packets usirjg corresponding encryp- 
tion keys provided by units 45 and 47 by applying known 
techniques. The decrypted packets from unit 50 and the 
non-encrypted packets from unit 45 that comprise the pro- 
gram for display are provided to decoder 55. The decrypted 
packets from unit 50 and the non-encrypted packets from 
unit 47 that comprise the program for storage are provided 
to mux 110. 

Unit 60 contains four packet buffers accessible by con- 
troller 115. One of the buffers is assigned to hold data 
destined for use by controller 115 and the other three buffers 

" are assigned to hold packets that are destined for use by 
application devices 75, 80 and 85. Access to the packets 
stored in the four buffers within unit 60 by both controller 
115 and by application interface 70 Is controlled by buffer 

. control unit 65. Unit 45 provides a desiination flag to unit 65 
for each packet identified by unit 45 for decoding. The flags 
indicate the individual unit 60 destination locations for the 
identified packets and are stored by control unit 65 in an 
internal memory table. Control unit 65 determines a series of 
read and write pointers associated with packets stored in 
buffer 60 based on she First-ln-First-Ou: (FIFO) principle. 
The write pointers in conjunction with the destination flags 
permit sequenlial storage of an identified packet from units 
45 or 50 in the next empty location within the appropriate 
destination buffer in unit 60. The read pointers permit 
sequential reading of packets from the appropriate unit 60 
destinaiion buffers by controller 115 and application inter- 
face 70. 

The non-encrypted and decrypted packets provided by 
units 45 and 50 to decoder 55 contain a transport header as 
defined by section 2.4.3.2 of the MPEG systems standard. 
Decoder 55 determines irnm the transport header whether 
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the non-encrypted and decrypted packets contain an adap- 
tation field (per the MPEG systems standard). The adapta- 
tion field contains timing information including, for 
example. Program Clock References (PCRs) that permit 
synchronization and decoding of content packets. Upon 
detection of a timing information packet, that is a packet 
containing an adaptation field, decoder 55 signals controller 
115, via an interrupt mechanism by setting a system 
interrupt, that the packet has been received. In addition, 
decoder 55 changes the timing packet destination flag in unit 
65 and provides the packet lo unit 60. By changing the unit 
65 destination flag, unit 65 diverts the timing information 
packet provided by decoder 55 to the unit 60 buffer location 
assigned to hold data for use by controller 115, instead of an 
application buffer location. 

Upon receiving the system interrupt set by decoder 55, 
controller 115 reads the timing information and PCR value 
and stores it in internal memory. PCR values of successive 
timing information packets are used by controller 115 to 
adjust the system 25 master clock (27 MHz). The difference 
between PCR based and master clock based estimates of the 
time interval between the receipt of successive timing 
packets, generated by controller 115, is used to adjust the 
system 25 master clock. Controller 115 achieves this by 
applying the derived lime estimate difference to adjust the 
input control voltage of a voltage controlled oscillator used 
to generate the master clock. Controller 115 resets the 
system interrupt after storing the timing information in 
internal memory. 

Packets received by decoder 55 from units 45 and 50 that 
contain program content including audio, video, caption, 
and other information, are directed by unit 65 from decoder 
55 to the designated application device buffers in packet 
buffer 60. Application control unit 70 sequentially retrieves 
the audio, video, caption and other data from the designated 
buffers in buffer 60 and provides the data lo corresponding 
application devices 75, 80 and 85. The application devices 
comprise audio and video decoders 80 and 85 and high 
speed data port 75. Data port 75 may be used lo provide high 
speed data such as computer programs, for example lo a 
computer. Alternatively port 75 may be used to output data 
lo an HDTV decoder, for example. 

Packets that contain PSI information are recognized by 
unil 45 as destined for the controller 115 buffer in unit 60. 
Xhe PSI packets are directed to this buffer by unit 65 via 
units 45, 50 and 55 in a"similar manner to thai described for 
packets containing program content. Controller 115 reads 
the PSI from unil 60 and stores it in internal memory. 

Controller 115 employs the process of FIG. 2 both lo 
generate condensed PSI (CPSI) from this stored PSI and to 
incorporate the CPSI in a packetized datastream suitable for 
storage on a selectable storage medium. The packet identi- 
fication and direction process of FIG. 2 is governed by 
controller 115 in conjunction with the unil 45 and unit 47 
PID, desiination and encryption key look-up tables and 
control unit 65 functions in the manner previously 
described. 

The CPSI contains information related to ihe particular 
program to be stored, whereas the PSI contains information 
related lo all the programs in the datastream inpul to system 
25. Consequently, ihe CPSI lakes up !ess siorage capacily 
and imposes less overhead than the PSI. In addition, given 
a fixed overhead coastrainl, the CPSI may be repeated in a 
datastream more frequently than Ihe PSI and so may be 
derived and applied to reduce the recovery latency of 
program content. 
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The PSI as defined in MPEG systems standard section packets to be stored to mux 110. Consequently, in step 215 

2.4.4 comprises four non-encrypted elements or tables of Q f FIG. 2, the packets comprising the programs to be stored 

i " fc !i ma ! i0n .; Thcsc » re Association Table {SP) are provide d to mux 110 either in encrypted or 

(PAT), the Program Map Table (PMT), the Network Infor- \ ' . K _ , , , , ( cr i 1 M 

.* -r ui /Mm « i .u^ V> A-.* i a t ui decrypted form in response to selection data SE. Controller 

mation Table (NIT) and the Conditional Access Table * . P , .„ . „ 

(CAT). Each table is formed from data packets that are * 115 ' in sle P ^ forms condensed program specific infor- 

recognized by a particular P1D. The PMT defines the PID mation (CPSI) for the programs selected for storage (SP) 

labels that identify the individual packetized datastreams from the full program specific information (PSI) captured 

that constitute a program. These individual streams are from the transport datastream input to system 25. Controller 

termed elementary streams in the MPEG standard. Elemen- a0 115 forms CPSI for each program to be stored in step 225 of 

tary streams include datastreams such as video, audio for . fig. 2 by employing the process shown in FIG. 3. 

various languages and caption datastreams. The PAT asso- * 

ciates a program number with the PIDs that permit identi- J " sle P 305 of F 10 - following the start at step 300, 

fication and assembly of the packets comprising the PMT. controller 115 renumbers the PID values of the elementary 

The NIT is optional and may be structured and used to define 15 streams that constitute the programs to be stored as well as 

physical network parameters such as satellite transmission the PIDs that identify the PMT and NIT. Except in the case 

channel frequencies and transponder channels, for example. Q f a chance coincidence, the renumbered PID values are 

The CAT contains the conditional access information such different from the corresponding PID values recovered in the 

as encryption codes that govern access to programs that are psi of lhe tra rt datastream input lo syslem 25 . The 

dependent upon user entitlement. nCi . . „ TTA , , , , . . c . . 

; c „ t1 - 20 renumbered PIDs are determined by assigning a fixed (base) 

In step 205 of FIG. 2, controller 115 (FIG. 1) performs an . t . c 4 . ' . , a \ 

. v ■ PID to identify the PMT and by adding predetermined offset 

initialization procedure at system power-up following the , t f , 7 . =" ^ 

start at step 200. In step 205, controller 115 loads the unit 45 values lo lhe base PID lo determine the PID values for the 

(FIG. 1) PID detection filters with the MPEG defined PID v,deo - audl °* ca P^°n, PCR and NIT An exemplary PID 

values for the PAT and CAT tables (PIDs hex value 0000 and 2 5 allocalion scheme for two programs to be stored (program 1 

hex value 0001 respectively). In addition, controller 115 " and program 2) is shown in Table I. 

pre-assigns the PAT and CAT packets to the controller buffer A . c ~ . . 

* . l i - , 4 . . . . rr~ r\ a »-p» As can been seen from Table I, corresponding elementary 

m unit 60 by updating the unit 45 destination table. The PAT „ ; 

and CAT packets detected by unit 45 are steered via decoder slreams for tne lwo V™&*™ are S^ ve " ^ same PID e S- the 

55 to the controller buffer in unit 60 under control of unit 65. , 0 vldeo streams for programs 1 and 2 are both identified by 

In step 205, control unit 65 signals controller 115 via a PSI PID-0401. Allocation of the same PID values to correspond- 

interrupt that PSI packets are present in unit 60. Controller ing elementary streams simplifies the data retrieval and 

. 115, upon receipt of the PSI interrupt, repetitively accesses recovery process performed by a decoder or playback 

the packets stored in its designated unit 60 buffer and stores device. A decoder may directly identify streams without the 

the complete CAT and PAT data in internal memory. Con- 35 nee d to fiist capture and assemble PID de-mapping data, 

troller 115 repeats this process to store complete PMT and However, renumbering the PIDs in this way introduces 

NIT data in internal memory after determining the PIDs that . , p , D ambi it and ires tnal the remJmbered 

identify the PMT and NIT packets from the PAT Controller V . ■ Z i ■ • ^ • . i 

115 continuously accesses buffer 60 and captures PSI pack- fkmentaiy ~ belonging to individual programs are not 

ets in internal memory upon receipt of PSI interrupts while 40 intermingled. Otherwise, the intermingling of elementary 

the receiver is powered on. As a result, controller 115 streams, which share the same PID, and belong to different 

captures in its internal memory the PAT, PMT, NIT and CAT programs, may result in erroneous program assembly, 

data that comprises the full PSI of the transport datastream Consequently, the PID renumbering of step 305 is employed 

input lo system 25. in applications in which groups of elementary streams 

In step 210 of FIG. 2, user generated data (SP, SM, SE) 45 belonging to individual programs are separately identifiable, 

■identifying the programs a user wishes lo store, as well as Such applications include datastream generation and tape 

those programs that are to be stored in encrypted form, and storage where the elementary streams of individual pro- 

the media and device to be used for storage, is input to <, ram ; are not inte rmingled. Such applications also include 

controller 115 (FIG. 1) The user selection data is input to ^ e a |icalions in whicn disk sl information 

controller 115 via interlace 120 following on-screen menu *o . .. .7 . . c , 

selection with remote control unit 125 In step 215, in * IS availabIe t0 lhe groups of elementarv streams 

response to the input selection daia (SP), controller 115 belonging » individual programs. 

derives the PIDs for the selected programs for storage from Alternatively, other PID allocation schemes that avoid 

the stored PSI. The unit 47 detection filters are loaded with polem i al pi D ambiguity mav lie used. For example, the base 

the PIDs of the programs to be stored by controller 115. This 55 PID vaiue be aI!ocate J lo idenlif parlicillar programs 

enables urn! 47 to identify the packets comprising the . J , r , . . , \. . . , - - 

selected programs for storage. separately as proposed lor high dehnition television 

In step 215 of FIG. 2, unit 47 (FIG. 1) provide, non- <" DTV) si f ai f^^l^^ ° f ^ Digita ! 

encrypted packets to mux 110 and provides encrvp ted pack- ^levsion Standard for HDTV Transmission of Apr. 12 

ets (identified by an encryption indicator in the packet 60 1995 ' P«P»«d by the United Slates Advanced Television 

header data) along with associated encryption keys to Systems Committee (ATSCj. Alternatively, the PID values 

decryption unit 50. The encryption keys are provided lo unit of the cScoisniary statins that constitute the programs may 

47 by controller 115 in step 215 of FIG. 2, following ihei,- bc stored as transmits! without them being renumbered, 

generation by smart card 130 (FIG. 1) from encryption codes Such a scheme is straightforward to implement but does not 

obtained from the CAT for the selected programs (SP) in the 65 simplify the data retrieval piocsss. Note the PIDs identifying 

manner previously described. However, if selection data SE the PAT and CAT ire 0000 and 0001 (in hex) respectively as 

requests encrypted storage, unit 47 passes the encrypted defined in the MPEG standard. 
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TABLE I 





PID Definition 






base + offset 




PID name 


(Hex) 


Description 






Program 1 


PMT 


0400 


PID for program map table - base PID 


Video 


0401 


PID for program video stream 


PCR 


0401 


PCR in video stream 


Audiol 


0406 


PID for first program audio stream 


Audio? 


0407 


PID for second program audio stream 


Data 


040B 


PID for program caption stream 


NIT 


040E 


PID for program Network Information Table 






Program 2 


PMT 


0400 


PID for program map table - base PID 


Video 


0401 


PID for program video stream 


PCR 


0401 


PCR in video stream 


Audiol 


0406 


PID for first program audio stream 


Audio2 


0407 


PID for second program audio stream 


Data 


040 B 


PID for program caption stream 


NIT 


040E 


PID for program Network Information Table 



In step 310 of FIG. 3, controller 115 creates a program 
association table (PAT) with a PID value (in hex) equal to 
0000. The PAT is advantageously created only for the 
individual program currently being stored and a new PAT is 
created for each program stored. Therefore, the PAT contains 
only entries that are required for the identification of a single 
program map table (PMT). In the exemplary programs 
shown in Table I, the CPSI of both program 1 and program 
2 would contain a PAT with a PID entry (0400) identifying 
a single PMT Alternatively, the PAT may be formed to 
contain entries for the identification of a PMT either for all 
the programs the user has selected to be stored or all the 
programs the user has selected to be stored plus those 
previously stored on the storage medium. In order to create 
the latter type of PAT, controller 115 recovers the PIDs of 
pre-recorded PMTs from storage medium 105 via interface 
95 and device 90 prior to creating the PAT. If an NIT is 
created, as discussed later, the PID permitting identification 
of NIT packets is also included in the PAT. 

In step 315, controller 115 creates a PMT for each 
program to be stored using the predetermined renumbered 
PID values to identify the component elementary streams. 
The elementary streams that comprise the individual pro- 
- grams to be stored are determined by controller 115 from the 
previously stored PSI data. In step 320, controller 115 
determines from the user input data SE provided via inter- 
face unit 120 (FIG. 1) whether or not individual programs 
are to be stored in encrypted form. If a program is to be 
stored in non-encrypted form controller 115 continues 
execution from step 330 of FIG. 3 and does not create a 
conditional access table (CAT). If the SE data requests 
encrypted storage of a program, controller 115, in step 325, 
creates a CAT for the program that incorporates an encryp- 
tion code. The stored encryption code is recovered in a 
subsequent program retrieval operation and is used to gen- 
erate an encryption key permitting decryption of the 
encrypted program for display, for example. The encryption 
key may only be generated from the recovered code if 
permitted by entitlement data pre-stored on an insertable 
smart card in the manner previously discussed. 

The described encryption system Is exemplary only. Alter- 
native encryption mechanisms may be employed that 
involve the storage of different encryption codes or keys for 
decryption. Other entitlement mechanisms that do not 
involve the storage of codes do not necessarily require a 
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CAT. In addition, the encryption codes may be incorporated 
into information tables of the CPSI other than a CAT thereby 
dispensing with the need for a CAT. For example, the 
encryption codes may be incorporated into the 

5 CA descriptor private data section of the PMT (per the 

MPEG systems standard section 2.6.16). This approach has 
the advantage of associating the codes directly with elemen- 
tary streams that constitute programs, avoiding the need for 
a separate directory to link the elementary streams to the 

10 codes. 

Following step 325 or 320, controller 115, in step 330, 
creates a network information table (NIT) for each program 
to be stored. The NIT created by controller 115 includes 
private data which may include, for example, a title, duration 

15 and description of the program as well as a violence/sex 
content rating and a time and date at which it is recorded plus 
additional optional information such as whether edited ver- 
sions are selectable by the user. The stored private data is 
collated by controller 115 from the previously stored PSI 

20 information or additionally, from data entered by the user via 
remote control unit 125 and interface 120. The NIT is 
optional and a user may choose to omit the NIT for any or 
all programs to be stored via menu selection in which case 
step 330 of FIG. 3 is bypassed. 

2:> In addition, the private data may be incorporated into 
information tables of the CPSI other than an NIT For 
example, the private data may be incorporated into the User 
Private descriptor parts of the PMT (per the MPEG systems 
standard section 2.6). This approach has the advantage of 

30 associating the private data directly with elementary streams 
that constitute programs, avoiding the need for a separate 
directory to link the elementary streams to the private data. 
In step 335, controller 115 assembles the PAT and PMT 

^ s created for individual programs to form the condensed 
program specific information (CPSI) for each program. 
Controller 115 additionally assembles and incorporates in 
the CPSI the optional CAT and NIT data created for each 
program. The CPSI therefore comprises a PAT and a PMT 

4Q and may also include either or both a CAT and NIT. As 
created, the CPSI contains information related to the par- 
ticular programs selected for storage from the datastream 
input to system 25 and excludes program specific informa- 
tion related to those programs not selected for storage. 

45 Alternatively, however the CPSI may be created for more 
than one program selected for storage from the input trans- 
port datastream. In which case the CPSI would include a 
single PAT and PMT and may include a single CAT and a 
single NIT. In this case these tables contain data supporting 

50 the identification and recovery of the plurality of programs 
selected for storage^ as defined in the MPEG standard. In the 
case where programs are selected for storage from two 
separate transport da t as t reams input to system 25, for 
example, the CPSI would contain a single PAT and two 

55 PMIs. One PMT lor each program to be stored. The CPSI 
may also include a single CAT and two NITs. One NIT for 
each program to be stored. 

In recovering a program from a storage medium, a prob- 
lem occurs if a playback device Incorrectly applies the CPSI 

60 of a differeni program. The use os the incorrect CPSI data 
such as the PMT t may result in erroneous identification and 
assembly of dua packets in the recovery of the program 
content and produce in^iiid data tcr c!isp!3y*t»r, processing, 
for example. l*his prob'em may arise, for instance, if a 

65 playback device dees not apply rhi CPS! of the recovered 
program or does not recognise thai tte CPSI has changed 
and continues to apply the CPSI previously derived' lor i 
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different program. The likelihood that this may occur is 
increased if the storage medium contains more than one 
program. In that case a playback device may cross program 
boundaries during a trick play or search operation, for 
example, and continue to apply the CPSI of the previous 
program. In order to alleviate the problem of applying 
incorrect CPSI parameters across program boundaries, con- 
troller 115 formats the CPSI in step 340 by employing the 
process of FIG. 4. 

In step 405 of FIG. 4, following the start at step 400, 
controller 115 determines the type of storage device and 
medium selected by the user from input data (SM) provided 
via interface 120. If the selected medium is of linear type i.e. 
a sequential access medium such as video tape used for 
digital VHS (DVHS) recording, for example, controller 115 
is directed to perform step 425 following step 410. In step 
425, controller 115 alters the version number that is asso- 
ciated with the PAT, PMT, CAT and NIT packet format 
according to the MPEG syntax (MPEG systems standard 
section 2.4.4—2.4.4.11). The version number is altered by 
incrementing the version number continuously between suc- 
cessive repetitions of the CPSI in the program to be stored. 
The version number counters are incremented continuously 
through any overflow condition. Upon retrieval of the pro- 
gram from storage medium 105, a decoder or playback 
device detects changes in successive version numbers and 
applies the PAT, PMT, CAT and NIT information upon their 
every occurrence in the retrieved program. 

Alternative methods of altering the. version numbers in 
order to initiate a decoder to re-acquire the CPSI may also 
be employed. The version numbers may be incremented 
between the first two successive occurrences of the CPSI at 
the beginning of the program recording or between selected 
CPS! occurrences within the program or between different 
programs on storage medium 105, for example. In addition, 
the version numbers occurring at program boundaries 
between different programs need not differ by any particular 
number. However, within a program, successive version 
numbers that are created should differ by one to be MPEG 
compliant. In non-MPEG compliant applications the CPSI 
table version numbers may differ by any value within a 
program. Another method that may be employed in step 425 
is to designate a separate indicator to be used to command 
a playback device to apply the CPSI at every CPSI occur- 
rence or upon selected occurrences. The indicator assigned 
would be compatible with the MPEG syntax and be located 
in a private data section such as within the adaptation field 
of the PAT or CAT, for example (section 2.4.3.4 of the 
MPEG systems standard). The indicator may be arbitrarily 
defined or may be an existing indicator such as the 'discon- 
tinuity indicator' in the packet header adaptation field 
(defined in section 2.4.3.5 of the MPEG systems standard). 
The discontinuity indicator is set to a * T to indicate to a 
decoder or playback device that there is a potential discon- 
tinuity in CPSI and therefore the next occurrence of PAT, 
PMT, CAT and NIT information is to be applied. Such use 
of the discontinuity indicator is not contemplated by the 
MPEG standard. 

In the context of a non-MPEG compatible datastream 
additional methods are also available including designating 
a non-MPEG compatible indicator or using a signal to 
indicate start or end of a program recording, for example. 
Another technique is to configure a playback device to 
identify and apply every occurrence of the CPSI in a 
retrieved datastream regardless of version number. In which 
cisc step 425 may be bypassed. 

If the selected storage medium 105 is of nonlinear type i.e. 
a medium that accommodates non -sequential access such as 
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a disc medium including CDROM or DVD, for example, 
controller 115 is directed to perform step 430 following step 
415. In a nonlinear type medium the CPSI data may be 
stored either, in one or more particular directory locations on 
the medium, or within the program content as with the linear 
type medium. In step 430, in the case where the CPSI is 
stored in directory locations, controller 115 alters the version 
numbers that are associated with the PAT, PMT, CAT and 
NIT packets in the directory locations. The version numbers 
are incremented consistent with the MPEG syntax to ensure 
that they are different between different programs on storage 
medium 105 (FIG 1). In step 430, in the case where the 
CPSI is stored within the program content, controller 115 
alters the version numbers as described for step 425 for a 
linear type medium. In order to ensure that the CPSI element 
version numbers differ between different programs, control- 
ler 115 recovers the version numbers of pre-recorded pro- 
grams or files from storage medium 105 via interface 95 and 
device 90, prior to creating and inserting incremented ver- 
sion numbers in the CPSI data. 

Qther methods of altering the version numbers in step 430 
may also be employed. However, the CPSI version numbers 
should differ between different programs stored on medium 
105. Alternatively, a separate indicator may be designated in 
step 430 to command a decoder to apply the CPSI either 
upon start of a program or upon traversing, a program 
boundary. The indicator assigned would be compatible with 
the MPEG syntax and be located in a private data section 
such as the adaptation field of the PAT or CAT, for example 
(section 2.4.3.4 of the MPEG systems standard). The indi- 
cator may be arbitrarily defined or may be an existing 
indicator such as the 'discontinuity indicator 7 in the packet 
header adaptation field as described in connection with step 
425. In the context of a non-MPEG compatible datastream, 
an indicator may be designated to command a decoder or 
playback device to apply the CPSI. This indicator may 
denote the start or end of a program recording, for example. 

If the selected storage medium 105 is solid state i.e. a 
semiconductor memory such as a RAM, controller 115 is 
directed to perform step 430 following step 420. In a solid 
state type medium as with a nonlinear medium the CPSI data 
is typically stored in one or more particular directory loca- 
tions on the medium and is readily accessible from other 
storage locations. Consequently, controller 115 alleviates the 
problem of applying incorrect CPSI parameters across pro- 
gram boundaries by formatting the CPSI for a solid stats 
medium as it does for a nonlinear medium. That is controller 
115 uses the process of step 430. 

The process of FIG. 4 terminates at step 435 following 
steps 425 or 430 which in turn completes the CPSI format- 
ting of step 340 of FIG. 3. The process of FIG. 3 terminates 
at step 345 following step 340 which completes the forma- 
tion of the CPSI for the programs selected for storage of 
encompassing step 225 of FIG. 2. Controller 115 continues 
the process of FIG. 2 with execution of step 230. 

In step 230, controller 115 forms the CPSi data into 
sections in accordance with the MPEG syntax (paragraphs 
2.4.4.3-2.4.4.11 of the MPEG systems standard). Sections 
are formed for the PAT data and PMTdata. Sections are also 
formed for the optional CAT and NIT (private data) if these 
tables are incorporated in the CPSI in the previously 
described process of FIG. 3. The resultant packetized data 
includes table identifiers, section length identifiers and the 
version numbers previously determined in the .process of 
FIG. 4. It is to be noted that the PAT section also includes a 
transport stream identifier that associates the PAT to z 
particular transport stream. Controller 1J5 obtains this iden- 
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tifier from the original PSI data and inserts it in the transport 
stream identifier field of the PAT section of the CPSI. 
However, this field may optionally be left unaltered or blank. 

In step 230, controller 115 adds header data to the CPSI 
data sectioas to format and packet ize the CPSI data for 5 
insertion into the datastream to be stored. Controller 115 
creates the headers in accordance with sections 2.4.3.2 and 
2.4.3.3 of the MPEG systems standard from the PSI header 
data stored in the controller 115 internal memory. However, 
CPSI section data is different in length to corresponding PSI 
section data. Therefore, new header parameters including 
the 'continuity count' indicator and 'payload unit start 
indicator' are created by controller 115 and inserted in the 
respective indicator fields within the header data. The new 
continuity count indicator created by controller 115 reflects, 
for example, the number of packets per PID for the CPSI 
elements instead of the different number of packets per PID 
of the corresponding PSI elements. The new payload unit 
start indicator created by controller 115 identifies, for 
example, the first byte of the CPSI section instead of the first 
byte of the corresponding PSI section. 20 

Continuing with FIG. 2, in step 235, the CPSI in the form 
of packetized MPEG compatible section data formed in step 
230 is provided by controller 115 to mux 110 (FIG. 1). 
Program content packet datastreams from unit 47 or unit 50 
as previously discussed in connection with step 215, are also 25 
provided to mux 110. In step 235, controller 115 multiplexes 
between the program content and CPSI datastreams input to 
mux 110 using path select signal C to create a composite 
datastream that is output by mux 110 to storage interface 95. 
The composite datastream comprises program content pack- 30 
ets and CPSI packets. Controller 115 synchronizes insertion 
of the CPSI packets into the program datastream to be 
siored, in respoase to a PSI interrupt signal from control unit 
65 (FIG. 1). The PSI interrupt indicates the presence of PSI 
packets in buffer 60 as discussed in connection with step 35 
205. In this manner, the packetized PAT, PMT, CAT and NIT 
sections of the CPSI are inserted into PSI locations to 
replace the corresponding sections of the PSI. The non- 
encrypted CPSI data is insertable in either the encrypted or 
non-encrypted program content datastreams that are input to 40 
mux 110 in order to create either encrypted or non-encrypted 
programs for storage. 

Controller 115, in step 235, replaces each occurrence of 
PSI data in the datastream to be stored with corresponding 
CPSI data irrespective of the type of medium the user has 45 
selected for storage. However, additional reduction in cod- 
ing overhead may be achieved by inserting the CPSI in 
selected PSI local ioas or hy inserting the CPSI only once 
within the program to be siored. The frequency of repetition 
of the CPS! wilhin the program to be stored may be 50 
determined by controller 115 based on factors that include, 
for example, minimum PSI element repetition frequency 
constraints, user preference, data storage capacity con- 
straints or the selected storage medium type. The sysiem 
proposed for high definition television (HDTV) by the ATSC 55 
specifies a minimum repetition frequency for certain PSI 
elements; including a minimum interval of 100 ms between 
repetitions of the PAT. for example, (Digital Television- 
Standard for HDTV Transmission, Annex C, section 5.4, of 
Apr. 12 1995). Further, in nonlinear or solid state type 60 
storage media, for example, reducing the number of repeti- 
tioas of the CPSI or inserting the CPSI only once in a 
program to be stored, does not adversely affect program 
recovery latency. This is because these types of media 
permit rapid noii-sequentiM (random) data access. 65 

In step 240. store interface 95 receives the programs to be 
stored in the form of the packetized datastream incorporat- 
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ing the CPSI (hereinafter termed the CPSI stream) from mux 
110. The process of FIG. 2 used by controller 115 to generate 
the CPSI stream terminates at step 245. It should be noted 
that the CPSI stream may alternatively be provided to other 
applications in step 240 such as display or communication 
via interface 70 iastead of storage via interface 95. 

The CPSI stream from mux 110 is buffered by interface 95 
to reduce gaps and bit rate variation in the data. The resultant 
buffered data is processed by storage device 90 to be suitable 
for storage on medium 105. Controller 115 initiates and 
controls the operation of storage device 90 (FIG. 1) by 
command via I/O port 100 using a standardized CEBus 
control protocol (Home Automation Standard (CEBus), 
EIA/IS-60, December 1989). Storage device 90 is a linear 
s storage medium DVHS type device that encodes the buff- 
ered datastream from interface 95 using known error encod- 
ing techniques such as channel coding, interleaving and 
Reed Solomon encoding to produce an encoded datasiream 
suitable for storage. Unit 90 stores the resultant encoded 
datastream incorporating the CPSI on tape medium 105. 

Other tape storage systems permit the recording of two 
datastreams in parallel. The first datastream, typically con- 
taining the majority of the program content, is convention- 
ally helically stored on the tape. A second datastream, 
typically of much lower data density and bit rate, is stored 
in parallel, in linear (non-helical) form on an auxiliary track 
located towards the tape edge. In this type of storage system, 
device 90 separates the CPSI data from the CPSI stream and 
advantageously stores the CPSI data on the auxiliary track. 
Unit 90 stores the CPSI data in such a manner that each 
program recorded on the tape carries its associated CPSI 
data in the auxiliary track in parallel with the program 
content. The frequency of repetition of the CPSI data in the 
auxiliary track may be adjusted subject to auxiliary track 
data rate constraints. Alternatively, the CPSI may be stored 
in helical auxiliary tracks or in data management areas 
including track information areas (TIAs) and insert and track 
information sectors (ITI sectors). The data management 
areas are stored in helical or non-helical tracks paralleling 
the program content. 

Although described as a DVHS device that stores data on 
a linear type storage medium in the exemplary embodiment 
of FIG. 1, storage unit 90 may be any type of storage unit. 
For example, unit 90 may be a solid state or nonlinear type 
device for storing data in RAM or on a DVD or CD ROM. 
I£unil 90 anoLmedium 105 are nonlinear or solid stale type 
storage systems, unit 90 separates the CPSI data from the 
CPSI stream and stores the CPSI data in a designated 
directory section of the medium. This advantageously 
avoids repeated storage of the CPSI and reduces the required 
storage capacity. Alternatively, unit 90 may store the CPSI 
stream as formed and input to unit 90, incorporating one or 
more repetitions of the CPSI data. 

Further, system 25 of FIG. 1 may incorporate a plurality 
of storage/retrieval paths that support the operation of a 
plurality of storage devices of various types including linear, 
nonlinear and solid stale types. The single storage/re irieval 
path shown in FIG. 1 comprises units 47, 90, 95, 105 and 
110, as described. By replicating these elements to create 
parallel storage functions, sysiem 25 is readily extended to 
incorporate a plurality of storage paths. The storage path and 
programs destined for a particular storage device are 
selected by user genera led data (SP, SM) input to controller 
115 via interface 120 following on-screen menu selection 
with remote control unit 125, as previously described. 

System 25 of FIG. 1 recovers programs from storage 
device 90 and medium 105 in a playback mode using the 
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process of FIG. 5. The recovered datastreams are processed 
by system 25 and provided to application devices 75, 80 and 
85 for display or output, for example. Alternatively, the 
program datasireams may be stored on other parallel storage 
devices (not shown in FIG. 1 to simplify the drawing). 

In step 505 of FIG. 5, following the start at step 500, user 
generated data (SR, SM) is input to controller 115 of system 
25 (FIG. 1) identifying the programs to be recovered and the 
storage device from which the programs are to be recovered. 
The user selection data is input to controller 115 via interface 
120 following on-screen menu selection with remote control 
unit 125. It is assumed for exemplary purposes that the user 
selects programs to be recovered from storage device 90 
(FIG. 1). Controller 115, in step 510, initiates recovery of the 
selected program datastreams by device 90 from medium 
105 by command via I/O port 100 using the standardized 
CEBus control protocol as previously discussed. Device 90 
decodes the error encoded data retrieved from medium 105 
to recover the corresponding data originally provided to 
device 90 for storage. Device 90 may be a DVHS linear type 
storage unit or another type of storage unit such as a solid 
state RAM or nonlinear type DVD or CDROM type device. 
The recovered decoded datastreams are transferred, in step 
510, by device 90 to interface 95. This data transfer is 
controlled and synchronized by controller 115 via the stan- 
dard CEBus. Interface 95, buffers the data received from unit 
90 to adjust the lime intervals between data packets to 
provide a buffered data output that is MPEG compatible and 
complies with MPEG bit rate constraints. 

In step 515, controller 115 directs the buffered output 
from interface 95 (the playback datastream) via mux 37 to 
PID selection units 45 and 47 using path select signal C. In 
step 520, units 45 and 47 and the remaining units of system 
25 process the playback datastream either for storage via 
mux 110 or for application use via interface 70. Both the 
playback datastream from unit 95 and the transmitted datas- 
tream from selector 35, following selection via mux 37, are 
processed by system 25 in a similar manner. Both these 
datastreams are processed in the way previously described 
for the transmitted datastream. However, the playback datas- 
tream selected via mux 37 already incorporates the CPSI. 
Therefore, in the playback mode, controller 115 in step 520, 
does not perform the steps related to CPSI formation 
described in connection with FIGS. 2-4. 

In the exemplary playback mode shown in FIG. 5, system 
25 in step 520, transport decodes the playback datastream to 
provide decoded data to application decoders 80 and 85, for 
display. In this mode, system 25 applies the CPSI data 
contained in the playback datastream, in accordance with the 
MPEG standard, to provide a transport decoded datastream 
representing selected program SR. 

In step 520, controller 115 accesses the playback datas- 
tream CPSI data via buffer 60 and examines the data for a 
change in version number occurring between successive 
CPSI elements. Controller 115 also examines the playback 
datastream for a discontinuity as indicated by a 'disconti- 
nuity indicator* in the packet header adaptation field (defined 
in section 2.4.3.5 of the MPEG systems standard). Upon 
detection of a change in version number or discontinuity, 
controller 115 applies the latest complete CPSI data to 
transport decode the playback datastream. Il Ls io be noted 
that controller 115 may also be programmed to apply the 
latest complete CPSI data upon a variety of other conditions 
including detection of a continuity count mismatch between 
successive packets of a particular PiD and transport error 
indications. Both of these parameters are present in the 
playback datastream packet headers (defined in section 
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2.4.3.2 of the MPEG systems standard). Controller 115 may 
also be programmed to apply the CPSI upon detection of a 
discontinuity between presentation times stamps (PTSs) or 
decoding lime stamps (DTSs) that are denned in the MPEG 
standard or other user denned time stamps. Note however, 
that MPEG compatible syntax requires that the discontinuity 
indicator is set to indicate the occurrence of a continuity 
count mismatch. 

The CPSI Is applied in transport decoding the playback 
datastream using PID filters 45 and 47, decryptor 50, 
decoder 55, buffer 60 and control unit 65 in a manner similar 
to that previously described in connection with FIG. 1. The 
transport decoded datastream, excluding the CPSI, is 
provided, via interface 70, to application decoders 80 and 85 
for MPEG decoding and image reproduction. In other 
modes, system 25 provides the playback datastream incor- 
porating the CPSI to other application devices such as to 
high speed data port 75, for example. The CPSI is then 
available to be applied in transport decoding the playback 
datastream, as necessary, by these application devices or 
subsequent devices. If the playback datastream is to be 
stored to a second storage device other than device 90, for 
example, mux 110 provides the datastream, incorporating 
the CPSI, to the second storage device via a second storage 
interface. Further, the second storage device and interface 
(neither are shown in. FIG. 1) mimic the operation and 
function of units 90 and 95 respectively. 

In default periods, prior to applying the CPSI, system 25 
provides decoded data to video decoder 85 representing a 
predetermined video image for display, such as a 'blue 
screen' or * freeze frame', for example. Similarly, in default 
periods, prior to detecting the change in version number and 
applying the CPSI, system 25 provides data to audio decoder 
SO to blank the audio output. These measures prevent 
annoying video or audio output to reproduction devices until 
the correct CPSI data has been applied to provide valid 
material for viewing or listening. The default periods 
include, for example, intervals from either of the following 
conditions: 

a) detection of an end of program, indicator or system 
power-on; 

b) detection of a user command involving fast play or 
content skipping (trick play); 

or c) detection of an error condition indicating no valid 
video packets have been detected, 
- until detection of a -change in CPSI element version 
number. 

The data from interface 70, MPEG decoded by applica- 
tion decoders 80 and 85, is presented via audio and image 
reproduction devices in units 80 and 85 respectively. This 
completes the playback process which terminates at step 
530. It is to be noted that controller 115 may alternatively 
employ any of the other methods previously discussed for 
preventing the application of incorrect CPSI data. 

The architecture of FIG. 1 is not exclusive. Other archi- 
tectures may be derived in accordance with the principles of 
Ihe invention to accomplish the same objectives. Further, the 
functions of the elements of the FIG. 1 architecture and the 
process steps of FIG. 2-5 may be implemented in whole or 
in part within the programmed instruciioas of a micropro- 
cessor. In addition, the principles of the invention apply to 
any form of non-MPEG compatible electronic program 
cuid^ and are not restricted to those conveyed in MPEG 
compatible PS I tables. 

What is claimed is: 

I. In a video decoder system, a method for forming 
program specific information suitable for use in storing and 
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recovering data content of a program in the form of a 
packet ized datastream, comprising the steps of: 

renumbering packet identifiers (PIDs) that identify indi- 
vidual packetized datastreams constituting said 
program, wherein packetized datastreams that consti- 
tute said program are allocated predetermined PIDs 
permitting identification of said packetized datastreams 
without prior acquisition of program map information 
associating said predetermined PIDs with said pack- 
etized datastreams; 
creating program map information that associates said 
renumbered packet identifiers (PIDs) with said indi- 
vidual packetized datastreams that constitute said pro- 
gram; and 

creating program association information that associates 
said program with PIDs that identify packets compris- 
ing said program map information. 

2. A method according to claim 1, wherein: 
corresponding packetized datastreams that constitute dif- 
ferent programs are given the same PID. 

3. A method according to claim 1, further including the 
step of 

creating private data elements describing said program, 
selected from title, duration, program description, vio- 
lence rating, age suitability rating, time of recording, 
dale of recording, version list. 

4. A method according to claim 3, further including the 
step of 

incorporating said private data elements in a user defined 
section of said program map information. 

5. A method according to claim 3, further including the 
steps of 

creating network information; and 

incorporating said private data elements in said network 
information. 

6. A method according to claim 1, further including the 
step of 

incorporating an encryption code in said program map 
• information. 

7. A method according to claim 1, further including the 
steps of 

creating conditional access information 
incorporating an encryption code in said conditional 
access information. 

8. A method for forming program specific information 
(PSI) suitable for use in recovering data content of a 
program in the form of a packetized datastream, comprising 
the steps of: 

creating program map information that associates packet 
identifiers (PIDs) with individual packetized datas- 
treams that constitute said program; 

creating program association information that associates 
said program with PIDs thai identify packets compris- 
ing said program map information; and 
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incorporating a command parameter within current PSI 
for commanding a decoder to apply said current PSI 
upon processing of said program irrespective of a 
substantive difference between said current PSI and 
previous PSI content. 

9. A method according to claim 8, wherein 

said command parameter is suitable for commanding a 
decoder to apply said current PSI upon recovering said 
program from a storage medium. 

10. A method according to claim 8, wherein 

said parameter is conveyed in user definable data within 
an MPEG compatible datastream. 

11. A method according to claim 8, wherein 

said step of incorporating said command parameter com- 
prises 

incorporating a PSI version number wherein said PSI 
version number is varied between said current PSI. and 
previous PSI content irrespective of substantive change 
in PSI content between said current PSI and previous 
PSI content. 

12. A method according to claim 8, further including the 
step of 

creating private data elements describing said program, 
selected from title, duration, program description, vio- 
lence rating, age suitability rating, time of recording, 
date of recording, version list. 

13. A method for forming program specific information 
(PSI) suitable for use in recovering data content of a 
program in the form of a packetized datastream, comprising 
the steps of: 

creating program map information that, 

(a) associates packet identifiers (PIDs) with individual 
packetized datastreams thai constitute said program, 
and 

(b) associates individual programs with one or more 
private data elements describing a program, selected 
from title, duration, program description, violence 
rating, age suitability rating, time of recording, date 
of recording, version list, wherein 

said program map information allows said private data 
elements of individual programs to be acquired without 
acquisition of additional PSI data; and 

creating program association information that associates 
said program with PIDs that identify packets compris- 
ing said program map information. 

14. A metfiod according to claim 13, further including the 
steps of 

creating network information; and 

incorporating one or more of said private data elements in 
said network information. 

15. A method according to claim 13, further including the 
step of 

collating said private data elements for individual pro- 
grams. 
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